第4章 树形结构

树形结构在我们的实际开发中，数据库、路由算法、缓存等方面使用的比较多。

是一个重要的知识点，掌握树形结构及其应用对我们往后的框架开发、语言深入有很大的帮助。

本章我们将针对二叉树、平衡树与AVL树、红黑树进行一个详细的讲解。

本章与前两章讲到的不大一样，之前我们讲解了数组、链表、栈与队列，这些数据结构都是一种简单的线性数据结构。

不管是操作还是使用都比较简单，但树形结构又属于是一种综合复杂的数据结构，它们的结构不再是简单的线性排列，在存储的时候也比较复杂。